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Abstract. In 1934, Reinhardt asked for the centrally symmetric con- 
vex domain in the plane whose best lattice packing has the lowest den- 
sity. He conjectured that the unique solution up to an affine transfor- 
mation is the smoothed octagon (an octagon rounded at corners by arcs 
of hyperbolas). This article offers a detailed strategy of proof. In par- 
ticular, we show that the problem is an instance of the classical problem 
of Bolza in the calculus of variations. A minimizing solution is known 
to exist. The boundary of every minimizer is a differentiable curve with 
Lipschitz continuous derivative. If a minimizer is piecewise analytic, 
then it is a smoothed polygon (a polygon rounded at corners by arcs of 
hyperbolas). To complete the proof of the Reinhardt conjecture, the as- 
sumption of piecewise analyticity must be removed, and the conclusion 
of smoothed polygon must be strengthened to smoothed octagon. 



to Ha Huy Khoai 
1. Introduction 

A contract requires a miser to make payment with a tray of identical gold 
coins filling the tray as densely as possible. The contract stipulates the coins 
to be convex and centrally symmetric. What shape coin should the miser 
choose in order to part with as little gold as possible? 

Let K be a centrally symmetric convex domain in the Euclidean plane. If 
A is a lattice such that the translates of K under A have disjoint interiors, 
then the packing density of A + K is the ratio of the area of K to the co-area 
of the lattice A. Let 5{K) be the maximum density of any lattice packing 
of K. A lattice realizing this density exists for each K. 



Let 

^min be the infimum of 5(K), as K ranges over all convex domains 
in the Euclidean plane. Reinhardt proves that there exists K for which 
8(K) = 5 mm . Reinhardt's problem is to determine the constant S mm and to 
describe K explicitly for which S(K) = 5 m i n . 

Research supported by NSF grants 0503447 and 0804189. This research was conducted 
in 2007 at the Hanoi Math Institute. I thank the members there for their hospitality. 
These results were presented at a conference in honor of L. Fejes Toth in Budapest, June 
2008. I thank Nate Mays for turning my attention to this problem. 
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Reinhardt conjectured that 5(K) = S m i n when K is a smoothed octagon. 
The smoothed octagon is constructed by taking a regular octagon and clip- 
ping the corners with hyperbolic arcs. The hyperbolic arcs are chosen so 
that the smoothed octagon has no corners; that is, so that there is a unique 
tangent at each point of the boundary. The asymptotes of each hyperbola 
are lines extending two sides of the regular octagon. The density of the 
smoothed octagon is 



Reinhardt's original article contains many useful facts about his conjecture. 
The main facts from his article have been summarized in Section [2j Beyond 
Reinhardt's article, various lower bounds for <5 m i n have been published. See 
0) [!]> [E]> [2]> [2], [H], [I]- The special case of centrally symmetric decagons 
is considered in [6J . Nazarov has proved the local optimality of the smoothed 
octagon [ID]. The problem is discussed further in [II], where it is referred 
to as a "famous conjecture." It is also known that non-lattice packings of 
centrally symmetric convex domains in the plane cannot have greater density 
than S(K) [15] . The Ulam conjecture, which is the corresponding conjecture 
in three dimensions, posits the sphere as solution [3]. 

In this article we take the following approach. The boundary of any optimal 
K is a C 1 curve. We express the boundary of K in the calculus of variations. 
We will see that the problem is a special instance of the classical problem of 
Bolza. The circle is the unique solution to the Euler-Lagrange equations (up 
to an affine transformation), but an examination of second-order conditions 
shows that the circle does not minimize. This means that optimal K is not 
an interior point of the configuration space. 

This leads to a study of the constraint that K must be convex. Piecewise 
analytic solutions have a well-defined (local) invariant, called the rank. Cal- 
culus of variations further reduces the problem to the study of rank one. 
We show that rank-one solutions K are structurally similar to the smoothed 
octagon. In particular, K is a smoothed polygon, whose boundary con- 
sists of finitely many linear segments connected by hyperbolic arcs. We 
propose a nonlinear optimization problem in a small number of variables 
over certain rank-one configurations. The successful solution of this non- 
linear optimization problem (and eliminating the assumption of piecewise 
analyticity) would complete the proof of the Reinhardt conjecture. 



5{K) 




0.902414. 
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2. Reinhardt's Article 

We give a brief review a series of lemmas in Reinhardt's original article. The 
proofs are generally elementary. 

2.1. balanced hexagons. 

Definition 1 (balanced hexagon). We call a centrally symmetric hexagon G 
a balanced hexagon of a centrally symmetric convex domain K if G contains 
K and if the midpoint of each side of G is a point on the boundary of K. 
These six points on the boundary of K are called the midpoints of G. 

Lemma 2. Let G be a balanced hexagon of a centrally symmetric convex 
domain K without corners. Then G does not degenerate to a parallelogram. 
That is, the six vertices are distinct [13J. 

Lemma 3. Let K be a centrally symmetric convex domain. Each point of 
K is a midpoint of at most one balanced hexagon |X3|. p. 228]. 

Lemma 4. Let G be a balanced hexagon of a centrally symmetric convex 
domain K. Assume that the center of symmetry of K is the origin. Let Uj, 
j G Z/6Z, be the midpoints of the sides of G listed in cyclic order around 
the hexagon. Then 

• Uj + Uj + 2 + Uj + 4 = 0. 

• Uj+3 = 

• The area of G is 4/3 the area of the hexagon H formed by the convex 
hull of {uj}. 

• The six segments from the origin to the six midpoints Uj breaks H 
into six congruent triangles. In particular, the area of G is 8 times 
the area of the triangle {0, Uj, Uj+2}. 

Proof. If the vertices of the centrally symmetric hexagon G are Wj, with 
Wj + 3 = —Wj, then 

Uj = (wj + Wj+i)/2. 

The first two statements are then immediate. The other statements appear 
in P31 p.219,p.222]. □ 

2.2. miserly domains. 

Lemma 5. There exists a centrally symmetric convex domain K for which 
5{K) = 5 min . 



Proof. This follows by Blaschke's selection lemma |X3|, p. 220]. 



□ 
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Definition 6 (miserly domain). Any centrally symmetric convex domain K 
that realizes the lower bound 5{K) = <5 m ; n is called a miserly domain. 

Lemma 7. If K is a miserly domain, then it has no corners. That is, there 
is a unique tangent through each point on the boundary. |13^ p. 221] 

Lemma 8. • Let K be a centrally symmetric domain without corners. 

Assume that for each point p on the boundary of K there exists a 
balanced hexagon G p on which p is a midpoint. Assume further that 
the area of G p is independent of p. Then K has no other balanced 
hexagons and 

(9) 5{K) = area(K)/area(G) 

for every balanced hexagon G of K . 

• If K is any miserly domain, then it satisfies the assumptions of the 
first part of the lemma. 

Proof. The facts asserted without proof in this proof appear in |13(. pp. 219- 
222]. Let K be a centrally symmetric convex domain in the plane. Let G be 
a smallest centrally symmetric hexagon that contains K. Such a hexagon 
exists, and 5{K) equals the ratio of the area of K to that of G. Call any 
such hexagon a fitting hexagon. Every fitting hexagon of K is a balanced 
hexagon. By Lemma [3l there are no balanced hexagons other than the G p . 
Hence G = G p for some p. The first part of the lemma now follows. 

Now let K be a miserly domain. Reinhardt proves that each boundary 
point p of K lies on a balanced hexagon that is also a fitting hexagon of K, 
although p is not necessarily a midpoint of the balanced hexagon. Next, he 
shows that each boundary point of K is in fact the midpoint of a balanced 
hexagon that is also a fitting hexagon of K. Since there are no other balanced 
hexagons, there are no other fitting hexagons. The set of balanced hexagons 
coincides with the set of fitting hexagons. All fitting hexagons have the same 
area. Thus, the assumptions of the first part of the lemma are all satisfied 
for a miserly domain. □ 

3. the Boundary Curve 

3.1. hexameral domains. If we combine the properties of miserly domains 
that were established by Reinhardt, we are led to the following definition. 

Definition 10 (hexameral domain). We say that K is a hexameral domain 
if the following conditions hold. 

• K is a centrally symmetric domain whose center of symmetry is the 
origin. 
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• K has no corners. 

• Each point on the boundary of K is a midpoint of a balanced hexagon 
G. Moreover, these balanced hexagons all have the same area. 

By the preceding lemmas, if if is a miserly domain, then (after recenter- 
ing at the origin) it is a hexameral domain. The packing density 5{K) 
of a hexameral domain is computed by Formula ([9]) and Lemma [H The 
smoothed octagon and the circle are examples of hexameral domains. The 
class of hexameral domains is much larger than the class of miserly domains. 
We consider the optimization problem of determining the miserly domains 
within the class of hexameral domains. If K is a hexameral domain, then 
each point of the boundary is a midpoint of a unique balanced hexagon. 

Let K be a hexameral domain. Give a continuous parametrization t \— > 
<To(i) of the boundary curve. We follow the convention of parametrizing 
the boundary in a counterclockwise direction. Since K has no corners, we 
may assume that oq is C. At each time t, there is a uniquely determined 
balanced hexagon with midpoint o~o(t). Let the other midpoints be listed in 
(counterclockwise) order as o~j(t), j 6 Z/6Z. 

If u and v are ordered pairs of real numbers, write u A v for the 2x2 
determinant with columns u and v. 

Lemma 11. Let K be a hexameral domain with C 1 boundary parametriza- 
tion uq. Then the curves o~2 and a 4 are also C 1 parametrizations of the 
boundary, oriented in the same way as o~q. 

Proof. Reinhardt shows that the boundary parametrizations 02, 04 are con- 
tinuous if o"o is continuous, and that they are oriented in the same way as 
o~o [HI p. 222]. Let us check that a% is C , whenever oo is. Since K has no 
corners, the unit tangent n2(t) to o-2(t), with the orientation given by <7o, 
is a continuous function of t. It is enough to check that the speed of 02 is 
continuous in t. By Lemma [H o~o(t) A °~2(t) is a fixed fraction of the area of 
the balanced hexagon, and does not depend on t. 

We claim that o~o(t)An2(t) ^ 0. Let H(t) be the hexagon given by the convex 
hull of {o~j(t)}. If cro(t) /\n2{t) = 0, then the tangent line to 02 at t contains 
the edge of H(t) through 02 (t) and oi(t). Then also, o-' (t) A 02 (t) = and 
the tangent line to <7o lies along another edge of H(t). This forces a corner 
at 0"i(i), which is contrary to Lemma [71 

This nonvanishing result and the fact that o~o(t) A 02 (t) is independent of t 
imply that there exists a function V2 '■ M — > M such that 

(12) a' (t) A o~ 2 (t) + <T (t) A n 2 (t)v 2 (t) = 0. 
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The function V2{t) is the speed, and from the form of this equation, it is 
necessarily continuous in t. □ 

3.2. multi-curve. There is no harm in rescaling a hexameral domain so 
that its balanced hexagon has area \/l2~, which is the area of a regular 
hexagon of inradius 1. For this normalization, Lemma H] gives 

(13) a j (t)Aa j+2 (t) = V3/2. 

This suggests the following definition. 

Definition 14 (multi-point, multi-curve). A function u : Z/6Z — > M? such 
that 

(15) Uj + Uj + 2 + Uj+4 = 0, Uj + 3 = — Uj, Uj A Uj +2 = V3/2 

is called a multi-point. An indexed set of C 1 curves 

a : Z/6Z x [t Q ,tx] -> M 2 
is a multi-curve if for all t £ [to,ti], o~(t) is a multi-point. That is, 

• Oj(t) + o- j+2 {t) + o-j+i(t) = 0, 

• cr i+3(*) = -oj(t), 

• <Tj(t) /\<r j+2 (t) = y/3/2. 

By differentiation, a multi-curve also satisfies for all j: 

(16) Gj{t) A a' j+2 (t) + (x'jit) A a j+2 (t) = 0. 

The boundary of a hexameral domain admits a parametrization as a triple 
curve. The converse does not hold because a multi-curve has no convexity 
constraint and no constraint for the curves aj to fit seamlessly into a simple 
closed curve containing the origin in the interior. 

3.3. Lipschitz continuity. 

Lemma 17. Let K be a miserly domain and let o~j be a multi-curve parametriza- 
tion on the boundary of K . Assume that o~q is parametrized by arclength s. 
Then a' is Lipschitz continuous. 

Proof. For each s, let H s be the hyperbola through o"o(s) whose asymptotes 
are the lines in direction cr'j(s) through Oj-(s), for j = ±1. By Reinhardt |13l 
p. 220], near ctq(s), the an arc of H s lies inside K. As s varies, by continuity 
over the compact boundary, the curvatures of the hyperbolas H s at ctq(s) are 
bounded above by some kGR. This means that a disk of fixed curvature 
k can be placed locally in K at each point ctq(s) so that o-' (s) is tangent to 
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the disk. The curve oq is constrained on the other side by convexity, so that 
<7o is wedged between the tangent line to ao at s and the disk. 

If we parametrize the curve by arclength, then a' (s) has unit length. Lips- 
chitz continuity now follows from this bound k on the curvature. □ 

Lemma 18. Let K be a miserly domain and let aj be a multi-curve parametriza- 
tion on the boundary of K . Assume that ao is parametrized by arclength s. 
Then cr' is Lipschitz continuous for all j. 



Proof. By evident symmetries, it is enough to consider j = 2. Let t be the 
arclength parameter for the curve ao and let s be the arclength parameter 
for the curve Oi. We consider s as a function of t. By Lemma \TT\ the 
function s is C . 



We show that ds/dt is Lipschitz continuous function of t. In fact, ds/dt = 
V2(t), given by (fl2|) . The coefficient ao(t) A n2(t) of vz(t) in (fl~2j) is nonzero 
and by continuity is bounded away from 0. Thus, the Lipschitz continuity 
of V2 follows from the Lipschitz continuity of the other functions a' , 02, ao, 
and rt2 in that equation. 

Now we show that a' 2 is a Lipschitz continuous function of t. Write 

, , . da 2 ds 

= -diTf 

The first term on the right is Lipschitz continuous by Lemma[T71 The second 
term on the right has just been shown to be Lipschitz continuous. Hence 
the result. □ 



Since a'j is Lipschitz continuous, Rademacher's theorem implies that a'j is 
differentiable almost everywhere (or directly we have that the angular argu- 
ment of a'j is monotonic, hence differentiable almost everywhere). Thus, we 
may express the convexity constraint locally at aj(t) by a second derivative: 

(19) a'At) Aa'Ut) > 0. 



3.4. special linear group. The special linear group SL 2 (R) acts on M 2 by 
linear transformations and preserves the wedge product: 

gu A gv = det(g)(u A v). 

Conversely any affine transformation fixing the origin and fixing some uAv ^ 
must be given by some g G SL2(M). 

The group SL 2 (M) acts on the data of the Reinhardt problem, on the set of 
miserly domains, on the set of multi-curves, and so forth. 
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Given a multi-curve a and multi-point u, there exists a unique C curve 
(j) : [to,h] SL 2 (R), such that 

(20) aj(t) = (f)(t) Uj 
for j eZ/6Z. 

The transformed multi-curve 4>(to)~ 1 o-j starts at cxj(io) = Uj- It is often 
convenient to use the multi-point formed by roots of unity: 

(21) u* = exp(7rij'/3), i = 

In particular, any hexameral domain is equivalent under S'L2(M) to a hex- 
ameral domain that starts at the multi-point u* on the unit circle. We call 
this a circle representation of the hexameral domain or multi-curve. 

Let a be a multi-curve. Define X : [io 5 *i] — > 0^0^) by 
a' j {t)=X{t)a j {t), fori = 0,2. 

Then also, 

a'jit) = X(t)aj(t), for j £ Z. 

and 

(22) = 

where is given by Equation f)20f) . Equation (116p implies that X(t) G s[2(M), 
the Lie algebra of SL2 (M) . The tangent lines to the curves o~j are determined 
by the image of X(t) in the projective space P(sl2(M)) over the vector space 

If we transform cij to go~j, for some g £ SL2(M.), then X(t) transforms 
to AdgX = gX{t)g~ l G s(2(M). By Lemma [HI if ao is parametrized by 
arclength, then X is Lipschitz continuous. 

We have seen that the parametrized boundary of a hexameral domain deter- 
mines a curve in SL2 (M) . Conversely, a curve in SL2 determines a hexameral 
domain in the following sense. 

Lemma 23. Let K be a centrally symmetric convex domain (with center 
of symmetry 0) with a multi-point u on the boundary. Let (j) : [to,ti] 1— >■ 
5X2(^0 be a C 1 curve. Define curves o~j by Equation \20\) . Assume that 
o~j parametrizes the boundary of K, for j G Z/6Z. Then K is a hexameral 
domain. 

Proof. We check the balanced hexagon condition. At time t, let Wj(t) be 
the point of intersection of the tangent line to o~j{t) with the tangent line 
to o-j + i(t). The condition that Wj(t) are the vertices of a balanced hexagon 
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generates a system of six linear equations and three unknowns. Consistency 
of this system of equations imposes three constraints: 

= a (t) + a 2 (t) + a A (t), 

=a (t)Aa' 2 (t) + a' Q (t)Aa 2 (t). 

Integrating the final constraint, gives that <To(t) A 02 (i) is constant. These 
conditions hold for a curve coming from (j). Thus, solving for Wj(t), we 
find that each point of the simple closed curve is a midpoint of a balanced 
hexagon with vertices Wj(t). Since ao(t) A a 2 (t) is constant, these balanced 
hexagons have the same area. Thus, K is a hexameral domain. □ 



3.5. star conditions. The convexity of a hexameral domain places certain 
constraints on the tangent X G 3(2 (M). We normalize the curve by applying 
an affine transformation so that 0(0) = I in the circle representation. This 
means that the roots of unity u* lie on the boundary of the hexameral 
domain. We form a hexagram through these six points. Specifically, we 
construct the six equilateral triangles, each with three vertices: 

U*j, u* j+1 , (u*+u* j+1 ). 

For the boundary curve to be convex, the tangent direction Xu* at time 
t = must lie between the the secant lines joining with u*j±i, hence must 
point into this triangle for each j. If we write 

'a b 
c —a , 



X = 



we have the following constraints on X: 

(24) V3|o| < c, 36 + c < 0. 

Lemma 25. In this context, 

detpO > 0. 



Proof. 



d et(X) = -bc-a 2 > -be-- = C(36 + C) > 0. 



□ 



4. Rank of Multi- Curves 



Definition 26 (rank). Let a be a multi-curve. We say that it has well- 
defined rank if the multi-curve is C 2 , parametrized by [ioj*i]> with the prop- 
erty that for each curve Uj one of the two conditions hold: 



It is a line segment. 
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• The curvature of Oj is nonzero on the open interval (to,ti). 

The rank of such a multi-curve is the number k £ {0, 1,2,3} of curves o~j 
(j £ TLj&L) that are not line segments. 

For example, a multi-curve parametrizing a circle has rank 3. The smoothed 
octagon is parametrized by finitely many multi-curves of rank 1. 

Lemma 27. Let <p : [io,ii] —> SL2(M.) be twice differntiable at t. Then there 
exists a j such that the curvature constraint $19\) is a strict inequality at t. 

Proof. Without of loss of generality, we may take t = and may apply an 
affine transformation, so that the boundary is given by <j>u*, with 0(0) = I. 
Let 4>'u* = Xcpu*. The constraint Q19|) becomes 



A short calculation assuming the vanishing of this curvature inequality for 
j = 0, 2 gives for j = 4: 



The star conditions in Section 13.51 imply that the numerator and denomina- 



Lemma 28. No multi-curve has rank 0. 

Proof. This is a corollary of Lemma [271 A direct proof can be given as 
follows. The tangent lines to a multi-curve, by the argument in the proof of 
Lemma [231 determines a balanced hexagon. If the rank is zero, the tangent 
lines, the balanced hexagon, and its midpoints are fixed. Thus, the curve 
degenerates to a stationary curve at the fixed midpoints. □ 

It is natural to consider hexameral domains whose boundary is parametrized 
by a finite number of analytic multi-curves. 

Lemma 29. Suppose that a hexameral domain K has a parametrization by a 
finite number of analytic multi- curves a. Then K also admits a parametriza- 
tion by a finite number of triple curves satisfying the hypotheses of Defini- 
tion \2b\ each admitting a well-defined rank. 

Proof. The curvature of an analytic curve vanishes identically, or has at 
most finitely many zeroes on a compact interval [ioi^i]- Subdividing the 
intervals at the finitely many zeroes, we may assume that the only zeroes 
appear at the endpoints of the intervals. □ 



(j)'u* A 4>"u* = Xu* A (X' + X 2 )u*. 




tor are both positive. 



□ 



on the reinhardt conjecture 
5. Rank Three and the Ellipse 
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The following sections analyze the multi-curves according to rank, starting 
with rank three in this section. The primary method will be the calculus of 
variations to search for a curve 4>(t) in SL2(M) that minimizes the area of a 
hexameral domain K. 



5.1. first variation. We consider a curve (j) : [to>£l] ~~ > SL2(M). Form 
corresponding curves (Jj(t) = 4>{t)uj and aj + 3(t) = —aj(t), for j G Z/6Z 
and Uj satisfying Conditions (|15p . Consider the closed curve that follows 
the line segment from (0,0) to o"j(to)> the curve crj(t) from to < t < ti, and 
then the line segment from <Jj(t\) to (0,0). Assume that this closed curve 
is simple, and let Ij be the area enclosed by the curve. Set 

3=0 

Let 

If we express the integrals Ij in terms of 4>, a short calculation gives 
(30) 1(0) = 3 / 1 (ad 7 - 7 da) + (fidS - 5d(3). 

Jto 

Lemma 31. Let K be a miserly domain. Pick a C 1 parametrization (j)(t) G 
SL2 (M) of the boundary of K . Suppose that for all t G [to^i]; the multi- 
curve associated with the curve (ft has a well-defined rank 3. Then the first 
variation of I ((ft) (with fixed boundary conditions) vanishes. 



Proof. Assume for a contradiction that the first variation is nonzero. Under 
the conditions necessary for the rank to be defined, on any compact interval 
[so, si] with to < so < s% < t%, the curvatures of the curves o 3 - are bounded 
away from zero. Thus, a sufficiently small C7°°-variation of the functional 
preserves the convexity condition. We can assume the small variation gives 
a simple curve. By Lemma [23~1 the small variation is again the boundary 
of a hexameral domain. If the first variation is nonzero, the area of can be 
decreased, holding the area of the balanced hexagon constant. By LemmaEl 
K is not a miserly domain. □ 
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Basic results about variations now imply that the Euler-Lagrange equations 
must hold on (to,t\). As we are working in SL2 (R), we may take the varia- 
tion of the form 

(32) exp(eX(t)) ■ <f>(t) 

for some curve 

™ *M = U)% m( lw (f ') e * (R) - 

the Lie algebra of 5X2 (M). The Euler-Lagrange equations are 

=(5 2 + 7 2 )' 
= ( a 2 + /3 2 )' 
= ( 7Q + (5/3)' 

with boundary conditions 

1 = a(i ) = <5(i ), 
=0(to) = 7 (to) 

Integrating, we have 

1 =5 2 + 7 2 
1 = a 2 + /3 2 
= 7 a + 5/3. 

We also have the determinant condition a5 — /3 7 = 1 . These are the defining 
conditions of a special orthogonal matrix. Hence, there is a function 9 : 
[to, t\] — > K such that 

Thus, the curves (Xj trace out arcs of an ellipse. We summarize in the 
following lemma. 

Lemma 34. Let K be a miserly domain. Suppose that some portion of the 
boundary has well-defined rank 3. Then up to a special linear transformation, 
that portion of the boundary consists of three arcs of a unit circle. 



5.2. second variation. Next we study the second variation of the area 
functional 1 ((f)). For this, we may confine our attention to the unit circle: 

/cost -sin A 
ysmt cost ) 

Again, we consider variations of the form of Equations (|32H and (I33D , A 
calculation of the second variation around eft gives 

/ Au(t)w'(t)dt. 
Jto 
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This does not have fixed sign. Therefore, the solution to the Euler-Lagrange 
equations is a saddle point. It follows that an arc of a circle cannot form 
part of a miserly domain. This gives the following result. 

Theorem 35. Let K be a miserly domain. Then there is no segment of the 
boundary parametrized by a multi-curve of rank three. 



6. Rank Two 



In this section, we consider the variation of a Reinhardt curve of well-defined 
rank two. We prove that the first variation is never zero in the rank two 
situation. This leads to the following theorem. 

Theorem 36. Let K be a miserly domain. Then no segment of the boundary 
is parametrized by a rank two multi-curve. In fact, the first variation in 
area, along a rank-preserving variation, is always non-zero (on the space of 
multi-curves) . 



Proof. By applying a special linear transformation, we may assume that 
o"o moves along the line y = — 1. At any given time t, there is a skew 
transformation 

'1 x x 

v° \ 

that makes the first coordinates of <7i(t) and 02 (i) equal. The vertices of 
the midpoint hexagon (after this transformation) are 

±(r-2,-l), ±(r,s), ±{r-z,l), 

with r > z > 0, and — 1 < s < 1. This hexagon has area v±2 provided 

z = 2r - 2p, 

where p = v3/2. We regard r as a function of z through this relation. 
We may solve for the midpoints of this hexagon, then reapply the skew 
transformation to obtain the coordinates of Uj. We then have 

<7l(i) 

a 2 {t) 

The condition that a is a multi-curve forces the tangent to 02 to be an edge 
of the midpoint hexagon: 

(37) x'(s 2 - 1) - sz = 0. 

If s'(t) = 0, then x'(t) = and the curve o~\ is not regular at t, which is 
contrary to the definition of a multi-curve. Thus, s' is everywhere nonzero, 
and we can define z in terms of x and s by the relation (137|) . We can pick 





( 2p 


1 


1-1 + s 




/ 2p 


1 


l+l + s 
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the sign of s' so that it is positive. We have z > 0. Then x' is everywhere 
negative. 

We let Ij be the area bounded by the three curves: the segment from to 
<Tj(to), the curve <jj on [<o,ii], and the segment from (Tj(t\) to 0. A short 
calculation gives 

h + h= f 1 \(V3s' - (1 + s V) dt. 

J t() 

The integral Iq is not relevant for a compactly supported variation since do 
remains linear under any small rank-preserving variation, and Iq remains 
constant. The first variation of this integral in x clearly does not vanish, 
under the established condition s' > 0. □ 



7. Hyperbolic Links (Rank One) 



We have shown that the boundary of a miserly domain cannot contain multi- 
curves of rank / 1. This section analyses triple curves of rank one. 

7.1. square representation. Let K be a hexameral domain with bound- 
ary parametrized by a multi-curve a. Suppose that for some fixed index j, 
the curves (7j + 2 and travel along straight lines. By applying a special 
linear transformation, we may assume that moves along x = a and crj+4 
moves along y = a, for some a > 0. By reparametrizing the curves, we may 
assume that Oj^it) = 0,(1, t) and (7^+4 (t) = a(s(t), 1), for some function s. 
The fixed area condition on balanced hexagons, 

(38) <T j+2 (t)A<T j+ 4(t) = ^; 

gives 1 — ts = k, where k = V3/(2a 2 ) > 0. This determines the function 
s. The condition Gj = — <Jj+2 — Vj+A gives &j(t) = a(— 1 — s, —1 — t). The 
curve Gj traces the hyperbola (x + a)(y + a) = a 2 (l — k), whose asymptotes 
are lines x = —a and y = —a containing the curves <7j + 5 and <Tj+i. (This 
calculation shows why hyperbolic arcs play a special role.) The curve traced 
by Oj does not form the arc of a convex region containing the origin unless 

(39) < jfe < 1, s < 0, t < 0. 

We assume this condition. Also, k < 1 implies a 2 > \/3/2. The balanced 
hexagon G degenerates to a quadrilateral when s < —1 or t < —1. We 
therefore assume that 

(40) - 1< s < 0, -1< t < 0. 
This implies that 

(41) - 1< s < -ts = k - 1, -1< *<£;-!. 
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The parameter i thus ranges over an interval [to,£i] with — 1 < to < ti < 
k — 1. The parameter s runs over [so, s\] with Sj = (1 — k)/ti. We may write 

(42) =t + r(fc-l-i ), 
for some r G (0, 1). 

In summary, up to a special linear transformation, and reparametrization of 
the curve, a rank one multi-curve is uniquely determined by the index j of 
the hyperbolic arc, the initial parameters (a, to), and the terminal parameter 
r, where 

(43) a>V3/2, k = V3/(2a 2 ), -l<t <k-l, < r < 1. 

We call this the square representation of the multi-curve. The starting and 
terminal point Si for the curve o-j+^{ti) = a(si, 1) and the constant k are 
determined by Equation (fl~3j) . The curve (Tj, is determined by Cj+2 and 

<7j+4- 

Conversely, if we are given three parameters a,to,r satisfying the conditions 
(I43D . and given the hyperbolic index j, there exists a multi-curve whose 
square representation has these parameters. This gives us a convenient way 
to construct multi-curves. 

7.2. area. Let Ij(a,to,ti) be the area bounded by the line segment from 
(0,0) to o~j(to), the curve o~j, t$ < t < t\, and the line segment from o~j(ti) 
to (0,0). An easy calculation gives 
(44) 

I(a,t ,h) = a 2 ((s - si) + (h-t ) - (1 - k) ln(si/s )) 

= a 2 ((l - k)(l/t - l/h) + {h - t ) - (1 - k) ln(ioAi)), 

where I = Io + li + I4, and the parameters si, S2, A; are given in terms of 
a, to, ti as above. 

For example, the boundary of the smoothed octagon is parametrized by eight 
multi-curves (one for each hyperbolically rounded corner of the octagon). 
The parameters for each of the eight multi-curves of the smoothed octagon 
are 

Q = 12Vj 

t =-l/V2, 

h =-1/2, 

j _ y / 3(8-8y / 2+>/21og(2)) 
~ 4(-4+v^) 

This gives density 

Sl/y/U w 0.902414, 
mentioned in the introduction to this article. 
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7.3. the set of initial states. The initial state for a multi-curve is spec- 
ified by a matrix <f>(to) G SX2(M) and a velocity X(to) G s^R), given by 
Equation (|22ft . We wish to allow reparametrizations of the curve, so that 
the velocity is given only up to a scalar, giving a point in projective space: 
[X(io)] G P(st2(M)). The space of initial states then has dimension five: 

dim S = 3 + 2, where S = SL 2 (R) x P(s[ 2 (R)). 

These five dimensions correspond to the three dimensional group of transfor- 
mations that can be used to transform a rank-one multi-curve to its square 
representation, together with the two parameters (a, to) giving the initial 
state in the square representation. 

Likewise, the terminal state for a multi-curve is given by a point in the same 
five dimensional space. 

7.4. hyperbolic chains and smoothed polygons. 

Definition 45. An analytic multi-curve of rank one is called a hyperbolic 
link (because the of hyperbolic arc o~j). A piecewise analytic multi-curve 
of rank one is called a hyperbolic chain. A hexameral domain K whose 
boundary is a hyperbolic chain is is called a smoothed polygon. 

We are now in a position to state the main result of this article. 

Theorem 46. Let K be a miserly domain. If the boundary of K is piecewise 
analytic, then K is a smoothed polygon. 

Proof. In earlier sections, we have ruled out the existence of segments on 
the boundary of ranks zero, two, or three. Thus, it must consist of segments 
of rank one. □ 

We consider a multi-curve that consists of a finite number of rank one triples, 
joined one to another to form C 1 curves. There is no variational problem 
here, because there are no functional degrees of freedom for segments of rank 
one. When the an initial state for a hyperbolic link is fixed, there is exactly 
one degree of freedom, the parameter r G (0, 1) in the square representation. 

Suppose that we have a multi-curve a consisting of a finite number of hy- 
perbolic links. Along each hyperbolic link, exactly one of the three curves 
&j follows a hyperbolic arc; the other two are linear. Set A = 2Z/6Z. We 
break the domain of the multi-curve into finitely many subintervals, each la- 
beled with an index j G A, according to which arc o~j is the hyperbola. The 
first link of a is entirely specified by (si,ri,ji), where s\ G S is an initial 
state, 7~i G (0, 1) determines the length of the arc, and j\ G A specifies the 
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index of the hyperbolic arc. The triple (si,T±,ji) determines the terminal 
state S2 G S of the first hyperbolic link. Similarly, the second link of a is 
determined by (s2,T2,j2), for some 7~2 G (0, 1) and j'2 G A. Working through 
the hyperbolic chain, link by link, we obtain a sequence 

(47) s G S, ({t , j ), (ti, ji), . . . , (r n , j„)), 7~i G (0, 1), Ji G A 
that uniquely determines the hyperbolic chain. 

Conversely, given a sequence of parameters (|47p . an induction on n shows 
that there is a unique hyperbolic chain with those parameters. We can 
extend the parameters r G (0, 1) to include r = 0, with the understanding 
that this corresponds to a degenerate link consisting of a single point. If two 
consecutive parameters (t; l , j) and (ti+i, j) have the same index j G A, then 
they can be combined into a single hyperbolic link. Thus, there is no loss 
in generality in assuming that consecutive links carry distinct hyperbolic 
indices j. In fact, we may insert degenerate parameters (t, j), with t = so 
that the parameters take the special form 

(48) (n,ji), where ji = j + 2i. 

If we are given a hyperbolic chain a with parameters (147p , we may extract the 
square representation (a(i), to(i), t\(i)) of each link i from these parameters. 
We may then sum Equation (144p over the set of links to obtain the area 

(49) I(a) = I(so,((uo,jo),...)) = ^2l(a(i),to(i),t 1 (i)) 

i 

represented by the entire chain. 

7.5. closed curves. Consider a multi-curve a that gives the boundary of 
a hexameral domain. In the circle representation, write dj(t) = <p(t)u*. We 
have 

* * / cos — sin# \ „ /n 

J+1 ■> V smt/ cosy y 

Let the initial point of the curve be given at time to and let ti > to be the 
first time at which ooit\) = a"i(to): 

(50) ti = min{t : a (t) = o"i(t ), t > t }. 

Then for the boundary of the hexameral domain to be closed and C , we 
must have 

(51) <j>(h) = 4>(to)p and X(t l )=X(to). 
The angular argument must also satisfy 

(52) < arg(0(to)-V(*)«o) < tt/3, t G [t , ti]. 
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Given a choice u of multi-point on the boundary of K, the parameters s £ S 
and (n,ji) are uniquely determined. Conversely, the parameters uniquely 
determine the boundary of K. 

When we choose to do so, we may pick the starting multi-point on the 
boundary of K in such a way that the first parameter is 

(53) (t , jo) with j = 0. 

We may also arrange that the multipoint is the endpoint of a hyperbolic 
link. 

Definition 54 (link length). Assume that the boundary of a hexameral do- 
main is a hyperbolic chain that satisfies conditions \53\) . ft48\ ). Let to,t\ be 
given as in 1150]) . We may extend aj to a periodic function R — > R 2 . We 
may extend the parameters (ri,ji) to all of i € Z with j; L = 2i. The curve 
aj, restricted to [to,ti] has parameters 

((r ,0),(ri,2),...,(r n ,2n)), 

for some n. When n is chosen to give the shortest representation of this 
form, we call n + 1 the link length of the hexameral domain. 

For example, the boundary of the smoothed octagon contains eight hyper- 
bolic arcs, one at each corner of the octagon. They appear in centrally 
symmetric pairs. There exists a choice of initial multi-point such that the 
smoothed octagon is by the following data: 

(I,[X])eS, ((t,0),(t,2),(t,4),(t,0)), 

for some r > that is independent of the link and some X £ s(2(R). The 
link length is 4. 

Lemma 55. Let K be a hexameral domain whose boundary is a hyperbolic 
chain. Let n + 1 be the link length of K. Then 

n = mod 3. 

(In particular, the smoothed octagon minimizes the link length.) 

Proof. If we consider the multi-curve a, the link (r n+ i,2n + 2) lies along 
the same part of the multi-curve as (to,0), so that T n +i = To. However, the 
hyperbolic index shifts by 1 as we pass from ao to a\. Therefore, 

(r n+1 ,2n + 2) = (r ,2) G R x A. 



The congruence 
gives the result. 



2n + 2 = 2EA = 2Z/6Z 



□ 
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7.6. link reduction. With this background in place, we now return to a 
discussion of the Reinhardt conjecture. Lemma [55] shows that the conjec- 
tural solution to the Reinhardt problem minimizes link length. This leads 
to the intuition that decreases in 5(K) should have the effect of shortening 
the link length. This is the motivation for the Conjecture 1561 which asserts 
that we may simultaneously decrease areas and eliminate links from some 
hyperbolic chains. 

We consider all possible hyperbolic chains a with the same initial and ter- 
minal states s§,s\. These chains are given by parameters 

«o, ((n, h), ■ ■ •)• 

Since si lies in a five-dimensional space, the terminal state places five con- 
straints on the parameters set (ti,T2, • • •)• By counting dimensions, we might 
guess that for generic parameters sq,s\, the terminal state cuts out a set of 
hyperbolic chains of codimension five. Generically, it should take at least 
five links to match the terminal state s%. 

If, instead of fixing both endpoints, we may impose the closed curve con- 
dition (|5ip . We may use the action of the special linear group to force 
4>(to) = I. The free parameters are X and (to, . . . , r n ), or n + 3 free vari- 
ables. 

Conjecture 56 (Link Reduction). Let K be a hexameral domain with multi- 
curve a around the boundary. Let to, t\ be the parameters 150\) . Suppose that 
a portion [t' , t'J of the boundary (with to < t' < t\ <t\) is a hyperbolic chain 
with six links, given in the form |^7| J. (We do not assume A53\). Let 
sq, si E S be the initial and terminal states for the curve at t' Q and t^. Then 
there is another hyperbolic chain with five links that 

• fits the same initial and terminal states sq,si E S, 

• satisfies the angle condition (f5£j). 

• has no greater area I(o~) as defined by {^Sp, 

• and in fact has strictly smaller area, unless the chain is already ( de- 
generately) a five-link chain. 

In other words, the conjecture claims that one of the links can be removed, 
decreasing the number of links to five, while simultaneously decreasing area. 

The conditions on the parameters to, ti,io,ti are there to insure that the 
hyperbolic chain is short enough that the corresponding curves &q, . . . ,05 
parametrize distinct portions of the boundary. 

The condition that the hyperbolic chain should bound part of a hexameral 
domain places constraints on sq,s\. They cannot be arbitrary states of S. 
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The number of parameters in the implied optimization is eight: six links and 
the five-dimensional initial state, reduced by the three dimensional group 
SLi2(NL). This conjecture may be explored by computer, but I have only 
done so in a very limited way. 



The following is a very special case of the Reinhardt conjecture. 

Conjecture 57 (Five Link). Let K be a hexameral domain with multi- 
curve a around the boundary. Let to,ti be the parameters 150\) . Suppose 
that the entire non-repeating boundary [to,ti] is a hyperbolic chain with five 
links. Then 5{K) = S m i Q exactly when K is the smoothed octagon, up to a 
transformation by SL2 (M). 



The smoothed octagon belongs to this family of hexameral domains, with 
parameters 73 = and 73 = Tj, if i, j ^ 3. 

Nazarov's proof of the local optimality of the smoothed octagon gives the 
conjecture for hexameral domains sufficiently close to the smoothed octagon 

m. 



This is an optimization problem on a seven dimensional space. (There is 
the five dimensional initial state s £ S and five links (73, jj), reduced by 
the action of the three-dimensional group SL2.) For a generic choice of 
parameters s, {(t{, ji)} the hyperbolic chain will not form a simple closed 
curve, and can be discarded. 

Again, we might hope to test this conjecture by computer, and perhaps even 
to prove it with interval arithmetic. 



Lemma 58. Assume Conjectures {5$ and \51\ Then up to affine transfor- 



mation, the smoothed octagon uniquely minimizes 5(K) over the class of all 
smoothed polygons K . 



Proof. The first conjecture successively reduces the number of links to five. 
The second conjecture treats the case of five links (which includes as degen- 
erate cases, fewer than five links). □ 



8. Bolza 



Viewed as a problem in the calculus of variations or control theory, the 
Reinhardt problem is an instance of the classical problem of Bolza with 
nonholonomic inequality constraints, autonomous, fixed endpoints, and no 
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isoperimetric constraints. Lacking isoperimetric constraints, it is an instance 
of the classical problem of Mayer with inequality constraints [U Ch.7]. 

We have established the existence of a minimizer with Lipschitz continuous 
derivative (when considered as a second-order system; the minimizer itself 
is Lipschitz continuous when converted to a first-order system). This is 
sufficiently regular to match the hypotheses in standard treatments of the 
subject, such as [12j . 

We search for minimizers of the integral (|30p : 

(59) 1(0) = 3 / 1 (adj - -yda) + (/3dS - 5df3). 
over the class of curves (ft : [to,ti] — > S-Z^M) such that 

• the special linear condition holds: a5 — (3j = 1, where 

= £)■ 

• <f> is C 1 

• The derivative cp' is Lipschitz continuous. 

• Convexity constraints hold: 

o-'jit) Aa'j(t) > 0, j = 0,2,4, t e [t ,h] a.e. 
where u* is as in ([21]) and 4*(t )<jj(t) = 4>{t)u*. 

The variational problem has several symmetries, which lead to conserved 
quantities by Noether's theorem. The convexity constraints and area are 
invariant under reparametrization of <fi : [to^i] - > 5 , L2(M). The problem is 
autonomous. Finally, the group SX2(M) acts on the set of minimizers. 

We may convert to a first order problem by setting <fr(to)Y = </)' . The 
convexity constraints become linear in Y': 

(60) Vj A y] > 0, 
where yj = Yu*j. 
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